// 给定一个整数数组 nums，其中 nums[i] ≠ nums[i+1]，数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可
// 峰值元素：指其值严格大于左右相邻值的元素，
// 思路：二分查找

function findPeakElement(nums) {
    let left = 0
    let right = nums.length - 1
    while (left < right) {
        let mid = Math.floor((right - left) / 2) + left
        if (nums[mid] < nums[mid + 1]) {
            // 右侧存在峰值
            left = mid + 1
        } else {
            right = mid
        }
    }
    return left
}

let arr = [1, 2, 5, 5, 2, 5, 1]
console.log(findPeakElement(arr));